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ABSTRACT 

In  this  paper  we  proposed  two  formulae  to  calculate  the  number  of  elements  of  prime  order  of  a  finite  group.  The 
first  one  is  used  to  calculate  the  number  of  prime  order  elements  of  a  given  direct  product  representation  of  an  Abelian 
group  for  a  given  positive  integer.  The  second  one  is  used  to  determine  the  total  number  of  elements  of  prime  order  in  a 
symmetric  group  Sn  of  degree  n. 
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INTRODUCTION 

Counting  has  been  one  of  the  greatest  challenge  to  the  mankind  since  ages.  To  a  modern  day  Mathematician, 
counting  principle  is  a  great  challenging  interest.  Group  theory  opened  the  gates  of  research  in  counting.  Several  path 
breaking  formula  like  Cauchy's,  Sylow's  theorem  etc.  are  a  testimony  to  it. 

In  this  paper  the  main  objectives  are:  1)  A  method  to  compute  the  number  of  elements  of  prime  order  of  each 
prime,  which  divides  the  order  of  the  Abelian  group,  for  a  given  direct  product  representation  of  Abelian  group  for  a 
positive  integer  and  also  the  total  number  of  prime  order  elements.  2)  Another  method  to  calculate  the  number  of  elements 
of  prime  order  for  each  prime  less  than  n  as  well  as  the  total  number  of  elements  of  prime  order  in  a  symmetric  group  Sn 
of  degree  n  . 

MATHEMATICAL  FORMULATION 
Problem  1 

Let  G  be  a  finite  group  of  order  n  <  °° .  We  know  from  prime  decomposition  theorem  that  any  natural  number  n 
can  uniquely  factorized  (up  to  order  of  factorization),  i.e.,  "    ^'   ^2  >mi,m2,-~>mi  -  0>  Pi  >s  are  primes.  We  now 

introduce  the  notion  of  partition  number  function.  The  partition  number  function  P  is  a  map  from  N  to  N  (N  is  the  set  of 

all  natural  numbers),  is  defined  as  follows.  where  n  is  any  element  from  N,  gives  the  number  of  ways  in  which  n 

can  be  decomposed  in  terms  of  numbers  off  which  at  most  one  of  them  is  equal  to  n ,  in  descending  order,  i.e., 

For  example:  P(4)  =  5  because  the  number  4  can  be  decomposed  as  4, 3  +  1, 2  + 2, 2  +  1  +  1, 1  +  1  +  1  +  1.  We  observe 
that  the  prime  decomposition  of  n  can  be  ordered  into  P(ml)P(m2)...P(ml)  possible  ways.  Let  the  set  consisting  of  all 
these  possible  factorization  be  denoted  by  Q. .  One  can  see  that  the  above  formula  also  gives  the  number  of  Abelian  groups 
of  order  n  upto  isomorphism  which  are  the  direct  product  of  cyclic  groups.  Thus  G  =  ,  where       denotes  the 

additive  Abelian  group  of  order  Xi ,  A,  denotes  a  non-unit  factor  of        .  The  question  is  that  how  many  elements  of  order 
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Pi  (say)  exist  in  the  group  G  with  one  of  the  representations  from  Q. .  The  number  of  elements  of  order  /?, ,  denoted  by 


where  N,  the  number  of  group  decompositions  is  involving  Abelian  groups  of  order  p;r,l<r<m(.  Suppose, 
P\,p2,—,pk  are  primes  which  divides  the  order  of  the  group.  Then  the  total  number  of  elements  of  prime  order  in  the 
given  representation  of  the  Abelian  group,  denoted  by  nt ,  can  be  determined  by 


We  illustrate  the  formula  by  an  example.  Let  G  be  a  group  of  order  3453  .  Now  for  this  order  the  number  of 
Abelian  groups  upto  isomorphism  is  15  ,  since  P(4)  =  5,P(3)  =  3.  In  this  case  pl  =  3,  p2  =  5,m1  =  4,m2  =  3.  Since  Q.  is 
the  set  of  all  possible  factorization  of  3453 ,  we  choose  few  such  possible  factorizations  say 
3.3.3.3.53,32.32.53,34.5.5.5,32.32.525.  The  Abelian  group  representation  corresponding  to  these  factorizations  are 
G  =  Z3eZ3©Z3eZ3©Z53,G  =  Z32  ©Z3,  ©Z53,G  =  Z34  ©Z5©Z5©Z5,G  =  Z3,  ®Zj2  ®Zs2  ©Z5  respectively.  To 
each  case  let  us  now  compute  the  number  of  elements  of  order  3  and  5  .  For  the  first  representation  the  number  N3  and 
N5  corresponding  to  px  -  3  and  p2  =  5  are  4  and  1  respectively.  Hence  the  corresponding  n3  and  n5  are  equal  to 
34  - 1  =  80  and  51  - 1  =  4  respectively  and  nt  is  80  +  4  =  84 .  Likewise,  for  the  second  representation,  N3  and  N5  are  2 
and  1  respectively.  So,  n3  =  32  -1  =  8,n5  =  51  -1  =  4  and  n,  =8  +  4  =  12.  Similarly,  for  the  remaining  two  cases, 
(n3n5  nt)  is  equal  to  (31 -1,53 -1,3' +53  -2),(32  -1,52 -1,32 +52  -2) ,  i.e.,  (2, 124, 126), (8, 24, 32)  respectively. 


In  this  problem  the  main  focus  is  on  the  symmetric  group  Sn  of  degree  n  .  We  derive  a  formula  to  calculate  the 
number  of  elements  of  prime  order  in  Sn .  We  know  that  the  order  of  an  element  in  Sn  is  the  least  common  multiple  of  the 
length  of  the  disjoint  cycles  of  the  element.  It  is  obvious  that  there  exist  no  element  of  a  prime  order  p  in  Sn  which  is 
greater  than  n  .  So  the  prime  order  elements  are  those  prime  p  which  are  less  than  n  .  This  is  done  in  the  following  manner. 
It  is  known  that  if  p  <  n  then  by  division  algorithm  there  exists  positive  integer  m  such  that  n  =  mp  +  r  with  0  <  r  <  p  . 
The  number  of  elements  of  order  p  with  only  one  cycle  of  length  p  is  nPp  I  p  .  Likewise  the  number  of  elements  of  order 
p  written  as  product  of  two  disjoint  cycles,  each  of  length  p,  is  calculated  using  the  formula  (nPp  x  n~pPp)  /  (2\p  ). 
Continuing  in  this  way  we  find  that  the  number  of  elements  of  order  p  which  is  represented  as  m  disjoint  cycles,  each  of 
length  p,  can  be  calculated  as  (  nPp  x  "~pPp  X...X  "~(m~l)p Pp)  /  (mlpm) .  Thus  the  total  number  of  elements  of  order  p, 
which  is  denoted  by  n{p) ,  is  the  sum  given  as  follows 


is  evaluated  here  as 


(1) 


(2) 


Problem  2 


«P)  =  -E- 


nPp     nPpx"-pPp  nPpx"-Pppx...x"-(m-l)pPp 


p  2\p2  m\p' 
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in 


pxi 


(3) 


Suppose,  Pi,p2,—,Pt  are  primes  which  are  less  than  n,  then  the  total  number  of  elements  of  prime  order, 
denoted  by  Tp  ,  in  Sn  can  be  determined  by 


CONCLUSIONS 

In  this  paper,  the  derived  formula  given  by  Eqs.  (1)  and  (2)  are  used  to  compute  the  number  of  elements  of  prime 
order  for  each  prime  as  well  as  the  total  number  prime  order  elements  respectively  corresponding  to  a  given  direct  product 
representation  of  a  finite  Abelian  group.  Similarly  the  Eqs.  (3)  and  (4)  represents  the  number  of  elements  of  prime  order  for 
each  prime  less  than  n  as  well  as  the  total  number  prime  order  elements  respectively  in  a  symmetric  group  Sn  of  degree 
n  .  These  formulae  are  useful  to  calculate  the  number  of  prime  order  elements  for  the  mentioned  group. 
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